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(54) Nonvolatile storage with high speed data access 



(57) A non-volatile storage that is composed of a plu- 
rality of flash memory chips further comprises 
a cache memory having a plurality of entries each stor- 
ing a data block corresponding to data in the flash mem- 
ory, a write bit for indicating a write to said data and an 
erase bit for indicating that data in the flash memory has 
been erased. 

selections means for selecting a data block in a flash 
memory chip other than a chip to be accessed by a host 



and corresponding to a cache data block whose write 
bit is set and whose erase bit is not set. 
and erase means for erasing the selected data block. 
The non-volatile storage of the present invention has 
realized high speed data access by reducing the wait 
time to be spent to start a data rewriting operation after 
the completion of the erasing operation The non-volatile 
storage has further realized improved efficiency of data 
erasing operations that are not concentrated in time. 
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